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TOPOLOGICAL MIXING FOR SOME RESIDUAL SETS OF 
INTERVAL EXCHANGE TRANSFORMATIONS 

JON CHAIKA AND JON FICKENSCHER 



Abstract. We show that a residual set of non-degenerate IETs on more than 3 
letters is topologically mixing. This shows that there exists a uniquely ergodic 
topologically mixing IET. This is then applied to show that some billiard flows 
in a fixed direction in an L-shaped polygon are topologically mixing. 



1. Introduction 



00 

^\ ' This paper establishes that a residual set of IETs are topologically mixing. In 

particular, this implies that for a residual set of IETs any large image of an interval 

is e dense. 



Definition 1. Given L — (l\,li, •■■,ld) where li > 0, we obtain d sub-intervals 
of [0,1), h = [0,h),I 2 = [h,k+h),-,Id= [li + ... + l d -i,li+,- + ld)- Given a 
permutation 7r on {1, 2, ..., d}, we obtain a d-Interval Exchange Transformation 
(IET) Tj, ]7r : [0,^2h) ~~ *• [0,X^i) which exchanges the intervals Ii according to n. 
That is, if x £ Ij then 



QQ \ k <J ir{k')<ir{j) 

tH- ' When there is no cause for confusion the subscript in denoting the IET will be 

omitted. Additionally, if T is an IET n(T) will denote the permutation of T and 

CO ' L(T) will denote the length vector. 

Interval exchange transformations with a fixed permutation on d letters are 
parametrized by the standard simplex in R, A^-i = {{li, ■■■,ld) '■ h ^ 0, ^2l% = 1} 
and Ad-i denotes its interior, {(li, ...,ld) '■ h > 0, Y^,h = !}• The term residual set 
of IETs will refer to a dense Gs set of A^-i with respect to the subspace topology. 



Definition 2. Let X be a topological space. A dynamical system T : X — > X is 
said to be topologically mixing if for any nonempty open sets U , V there exists 
N uy := N such that T n (U) n V ^ for all n > N. 

The main result of this paper is that: 

Theorem 1. A residual set of d-IETs in non- degenerate Rauzy classes are topo- 
logically mixing for any d > 3. 

For the definition of non-degenerate see Definition [8] on page [T"5l 

Corollary 1. There exists a uniquely ergodic topologically mixing IET. 

Remark 1. It was already known that there exists a topologically mixing 4-IET 
[6]. The IETs given by this construction were not uniquely ergodic. There exist 
non uniquely ergodic 5-IETs that are not even topologically weakly mixing (use 

l 
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for example [H]). There are also uniquely ergodic 4-IETs satisfying the Keane 
condition that are not topologically mixing 10 . No IETs satisfy the stronger 
property of being measure theoretically mixing |12J . In fact minimal, uniquely 
ergodic dynamical systems of linear block growth can not be measure theoretically 
mixing [8|. No 3-IETs can be topologically mixing [2]. However, almost every 
IET that is not of rotation type satisfies the weaker property of being topologically 
weak mixing |16j . In fact, almost every IET that is not of rotation type is measure 
theoretically weak mixing pQ. This was earlier shown for almost every 3- IET [IB] . 
almost every type W [30] and every type W satisfying an explicit Diophantine 
condition (Boshcrnitzan type, which almost every IET satisfies) [3]. For type W 
IETs it has been shown that the Keane condition implies topological weak mixing 
0- 

For concreteness we first prove: 

Theorem 2. A residual set of 4-IETs in the Rauzy class (4-321) are topologically 
mixing. 

For the definition of Rauzy class see Definition [5] in Section 12.11 

Definition 3. An IET T with discontinuities 5\, ...,6d-i is said to satisfy the 
Keane condition (also called the infinite distinct orbit condition or idocj if 
{Si, T8\, ..., T k 5i, ...}, {62, T82, ■■■},■■■, {Sd-i,T5d~i, ■■■} are all disjoint infinite sets. 

It is easy to see that the Keane condition is a G$ condition. Moreover it is a 
residual condition. This is because if the set L = {l\, ..., l^} is linearly independent 
over Q then for any irreducible permutation it the IET T^^ satisfies the Keane 
condition. 

The proof of Theorem [2] relies on the next notion which uses the symbolic coding 
of an IET (see Section EH}. 

Definition 4. An IET is called k-alphabet mixing if there exists a constant N such 
that for any two allowed blocks of length k, (ui, ...,Uk), (vi,...Vk) and all n > N 
there exists an allowed block of length n of the form (m, ..., Uk, *....*, «i, ..., Ufc). 

Theorem 3. Given a permutation n in the Rauzy class of (4321) and an open set 
U C A3 there exists an open set V C U so that if L € V and T^^ is idoc then it is 
k-alphabet mixing. 

1.1. Outline of the argument. The argument is based on given any start of 
Rauzy induction prescribing a continuation (depending on the start) that guaran- 
tees fc-alphabet mixing for all idoc IETs sharing this beginning. This shows that in 
every open set there exists an open set whose idoc elements are fc-alphabet mixing. 
This proof uses Keane's construction heavily. We suppress this dependence and 
instead use the well known Rauzy induction for accessibility reasons. 

To show fc-alphabet mixing for fixed fc the main tool is the fact that if two 
numbers are relatively prime then any sufficiently large natural number is a natural 
number combination of them. To exploit this, we use that a residual set of IETs 
are exceedingly close to being periodic and so contain many repetitions of a given 
block. In the argument we use that there are many repetitions of two different 
blocks, whose lengths are relatively prime. A technical problem is overcome by the 
fact that for IETs satisfying the Keane condition, there are special words that agree 
arbitrarily far into the past and differ in the future. 
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1.2. Structure of the paper. Section [2] collects known results that will be used 
in the paper: Rauzy induction, Keane's construction and the symbolic coding of 
an IET. Sections [3] and 0] prove Theorem[5J Section [5] proves Theorem Q] with input 
from the appendix which proves some needed results about non-degenerate Rauzy 
classes on 4 or more letters. Section [6] shows that there is a topologically mixing 
billiard flow in a fixed direction. 

1.3. Acknowledgments. J. Chaika thanks M. Boshernitzan and A. Bufetov for 
their encouragement and Princeton University for its hospitality. J. Chaika was 
supported by CODY and NSF grant DMS-1004372. J. Fickenscher thanks Prince- 
ton University and his family for their respective and enduring support. 



2. Preliminaries 
This section collects well known results and establishes terminology. 

2.1. Rauzy induction. Our treatment of Rauzy induction will be the same as in 
[2T| Section 7]. We recall it here. Let T be a d-IET with permutation ir. Let S+(T) 
be the rightmost discontinuity of T and <5_(T) be the rightmost discontinuity of 
T-\ Let S max (T) = max{(5 + (T),MT)}. Let I (1 \T) = [0,S max (T)). Consider 
the induced map of T on [0, £> max ) denoted ? 1 |[ 0il 5 max ). If S + ^ <5_ this is a d-IET 
on a smaller interval, perhaps with a different permutation. We will often write 
5-,d + ,S max ,I^ for 5-(T),8 + (T),6 max (T),I ( - 1 \T) when there is no confusion. 

If 5 max = <5+ we say the first step in Rauzy induction is a. In this case the 
permutation of R(T) is given by 



(1) 



t'0') 



7r(i) 3<K-\d) 

x(d) j = Tr- 1 (d) + l 

7r(j — 1) otherwise 



We keep track of what has happened under Rauzy induction by a matrix M(T, 1) 
where 



(2) 



If<L 



M(T,l)[ij] 



Si,j-i 

5. 



(d),j 



j<-K- x {d) 

j > n^ 1 (d) and i ^ d 

i = d 



5- we say the first step in Rauzy induction is b. In this case the permu- 



tation of R(T) is given by 

{Tr(j') 7r(j) < 7r(d) 

tt(j) + 1 Tr(d) < vr(j) < d . 

n(d) + 1 n(j) = d 

We keep track of what has happened under Rauzy induction by a matrix 



(4) 



M(T,l)[ij} = 



J 1;J 



i = d and j = ir (d) 
otherwise 



The matrices described above depend on whether the step is a or b and the permu- 
tation T has. The following well known lemmas which are immediate calculations 
help motivate the definition of M(T, 1). 
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Lemma 1. If R(T) = Sl,k then the length vector of T is a scalar multiple of 
M(T, l)L. 

Let M A = MR+ n A d . Recall A d is the interior of the simplex in R d . 

Lemma 2. An IET with lengths contained in M(T, 1)a and permutation n has the 
same first step of Rauzy induction as T. 

We define the n th matrix of Rauzy induction by 

M(T,n) = M(T,n- l)A/(i?"" 1 (T),l). 

Likewise, we define /("' (T) := 1^ (R n ~ 1 (T)) . We will often denote this by I {n \ Let 
|C,-(M)| denote the sum of the entries in the i th column. Versions of the following 
lemma are well known and we provide a proof for completeness. 

Lemma 3. IfM(R n (T), k) is a positive matrix and L — \ n (\i(T.'n+ k))\ ^ en Sl,it(t) 
agrees with T through the first n steps of Rauzy induction. 

Proof. By Lemmafflthe length vector for R m (S L ^) is |c-(M(fl™(r)in+fc-m))| for an y 
to where i? m (S , L, 7r ) is defined. By our assumption on the positivity of M(R n (T), k) 
the vector \ c / m( R n (T) k))\ ^ s contained in A^. The lemma follows by Lemma [5] and 
induction. □ 



Definition 5. Given a permutation no its Rauzy class is 

{■k' : 3n £ N,T with n(T) = n Q and Tr(R n (T)) 



n'}. 



2.2. Keane type induction. Consider (4213) IETs. We perform the following 
sequence of Rauzy induction steps: The first n steps are a. The next step is b. The 
next step is a. The next step is b. Then the next m steps are a. The next step is b. 
This a total of n + m + 4 Rauzy induction steps. The resulting permutation is 
(2431). The matrix is: 



Mi (to, n) — 



V 



1 


1 














TO + 1 


TO 


ra + 1 


n 


n + 1 


n+1 


1 


1 


1 


1 



\ 



/ 



We call this (m, n) Keane induction of the first kind. 

Consider (2431) IETs. The first step is a. The next to steps are b. The next step 
is a. The next 3n + 2 steps are b. The next step is a. This is a total of m + 3n + 6 
Rauzy induction steps. The resulting permutation is (4213). The matrix is: 



(2413) ~ *" (2431) ^— (4321) — -^ (4132) ~* ~ (3142) 




(3241) 




(4213) 

u 



Figure 1. The Rauzy Class for (4321). 
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Mi(m, n) 



\ 



1 

+ 1 


1 
n + 1 


1 


1 \ 

n + 1 


m 


m + 1 














1 


1 / 



We call this (m, n) Keane induction of the second kind. 

We will take advantage of these prescribed paths in the following arguments. 

Remark 2. The reader familiar with Keane's construction will notice that while our 
matrices look similar to the matrices A m ^ n in [14], they are different. The reason for 
this difference is that he renames intervals at each step of Keane induction. Also, 
m and n in his paper are m + 1 and n + 1 here. 

2.3. Symbolic coding of an IET. We use the symbolic coding of interval ex- 
change transformations heavily. Throughout this subsection we assume that our 
IET satisfies the Keane condition. This section also shows the well known and 
useful fact that IETs are basically the same as (measure conjugate to) continuous 
maps on compact metric spaces. 

Let r: [0,1) — ► {1,2, ...,d} z by t(x) — ..., a_i, a , Oi, ... where T l (x) G I ai . 

This map is not continuous as a map from [0, 1) with the standard topology to 
{1,2,..., d} z with the product topology. Observe that the left shift acts continuously 
onr([0, 1)) C {1, 2, ..., <i} z . However, if T satisfies the Keane condition then r([0, 1)) 
is not closed in {1, 2, ..., d} z with the product topology. This is because the points 
immediately to the left of a discontinuity give finite blocks that do not converge to 
an infinite block. Let X be the closure of r([0, 1)) in {1, 2, ..., d} z with the product 
topology. X corresponds to adding a countable number of points, the left hand 
side of points in the orbit of a discontinuity and X is a compact metric space. Let 
/ : X — > [0,1) by /| T ([o,i)) = i" _1 and extend / by continuity to the rest of X, 
Notice that unlike r, / is continuous. Moreover the map is injective away from the 
orbit of discontinuities, where it is 2 to 1. The left shift acts continuously on X and 
if T satisfies the Keane condition then the action of the left shift on X is measure 
conjugate to the action of T on [0, 1). 

Fixing a point x, that is not in the orbit of a discontinuity, let 

w P , q {x) = Cp,c p+1 ,...,c q - 1 ,c q where r(x) = ...c_i, c , ci, ... 

If x is in the orbit of a discontinuity let w p _ q (x + ) = lim w p ^ q (y). Let w Pt q(x~ ) = 

y— ¥x + 

lim w P}q (y). Observe that if T satisfies the Keane condition, p > and wi :P (x + ) ^ 
Wi, p (x~) then w-n,-i(x + ) = W-n,-i(x~) for all N > 0. Let Bi(T) = {ai,...,a; : 
n T _i (/ a! ) ^ 0}. This is often called the set of allowed I blocks. 

2 — 1 

The induced map of an IET is a tool for understanding Bi(T). Consider 
l( n )(T) :— /("). Each point in /(") has one of at most d different codings be- 
fore first return. Represent each possibility by B\, i?2, •■•, Aj- For any x G I^ n \ 
t(x) is a concatenation of these blocks, starting at zero. Moreover for any x, t(x) 
is a concatenation of these d blocks from a different starting point. Therefore 
Bi(T) is formed from truncations of concatenations of these blocks. Moreover, if 
S G M(T, n)A and ir(S) = ir(T) then Bi(S) is also formed by truncations of con- 
catenations of B\, i?2, •-., Bd- This is not to say that Bi(S) — Bi(T) because the 
blocks B\, ..., Bd can be concatenated in different ways. 
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For convenience we introduce some notation. Given a finite word u let |u| denote 
its length. If v is another finite word let u * v denote the concatenation of these 
two words. So in particular \u * v\ = \u\ + \v\. Let u r denote u concatenated 
to itself r consecutive times. Let Bj tn (T) be the word formed by the travel of 
ij n) (T) under T until first return to iK So, \B hn {T)\ = \Cj(M(T,n))\. Note that 
Wo,\B i>n \-i(,x) = Bj. n (T) for every x G If'. 

3. Setup 
3.1. Basic combinatorics. 

Proposition 1. Given any M(T,n) := M there exists U C M/\ and r G N such 
that for any S £U has Tt(R n+r (S)) = (4213) and gcd(|C 2 |, |C 3 |) = 1. 

The following lemma is used in the proof of the proposition. It is well known 
and its proof is included for the convenience of the reader. 

Lemma 4. Let M be a matrix in SL(d,Z) and c\, ...,Cd be the sum of the entries 
in its d columns. Then gcd(ci,C2, •••,c ( j) = 1. 

Proof. A/ -1 G SL(d,Z). Let A denote the matrix with all entries 1. AM has 
every entry divisible by gcd(ci,c 2 , ...,Cd). Therefore, AMB where B G SL(d,Z) 
has every entry divisible by gcd(ci,C2, •••,q). However AMM' 1 = A. Therefore, 
gcd(ci,c 2 ,...,Cd) = 1. □ 

Proof of Proposition[I[ Without loss of generality we may assume that ii(R n T) — 
(2431). Consider M(T,n)M 2 (a,b) := N. Let a = \C t (M(T,n))\. Notice |C 2 (7V)| = 
c\ + (b + l)c 2 + (a + l)c 3 . Also notice that \Cz(N)\ = c\ + 6c 2 + c 4 . 

The key fact used in this proof is Dirichlet's Theorem which says that the set 
{m, m + n, m + 2n, ....} contains infinitely many numbers of the form pgcd(m, n) 
where p is prime. Therefore we can choose b such that |Cs(iV)| = p\ gcd(c 2 , c\ +C4). 
This is because by varying b the possible values | C3 (iV) | can take form an arithmetic 
progression starting from c\ +c± with increment c 2 . Likewise, we can choose a such 
that |C 2 (iV)| = p 2 gcd(c 3 , (6 + l)c 2 + ci) where pi 7^ p 2 are both primes. We also 
stipulate that 

(5) gcd(pi,gcd(c 2 ,ci +c 4 )) =gcd(pi,gcd(c 3 ,(6+l)c 2 +c x )) = 

gcd(p 2 ,gcd(c 2 ,ci +c 4 )) =gcd(p2,gcd(c 3 ,(6 4-l)c 2 +Ci)) = 1. 

Under these circumstances gcd(|C 2 (iV)|, |C7 3 (JV)|) = 1. 

To show this it suffices to show that gcd(c 2 , C3, c\ + C4, (b + l)c 2 + Ci) = 1. This 
follows because if q is a prime then by Lemma |4]g \ c\ for some i. If i = 2, 3 clearly 
gtgcd(c 2 ,c 3 ,ci+c 4 , (6+l)c 2 + ci). If q|c 2 , g|c 3 and q\c\ then gfc 4 , thus gf ci+c 4 . 
If g|c 2 , q|c3 and q \ C\ then g \ (b + l)c 2 + Ci- □ 

In the arguments that follow we will assume that T is an IET such that 
n(R n (T)) = (4213) and gcd(C 2 (M(T,n)),C 3 (M(T,n))) = 1. For 1 < i < 4, 

let c 4 = |C7 4 (M(T,n))|. Let 5 = 2|c 2 | • |c 3 |. 

Lemma 5. // M 6 N and 5gc 2 + 5t/c 3 — g > M > 5 t/ien i/iere exists a, 6 G [0, 5g] 
smc/i </iai M = ac 2 + 6c 3 . 
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Proof. Without loss of generality, we may assume that C2 > c 3 . First, suppose 
M < 5gc 2 . Because gcd(c2,C3) = 1, we may choose integers 62,^3 that satisfy 
62C2 + ^303 = 1. Define a 2 and < 0,3 < C2 so that a 2 = b 2 M mod C3 and 
a 3 = b 3 AI mod C2. It follows then that 0202 + 0303 = M mod C2C3. Let a :— 
M-a 3 c 3 an( j ^ ,_ a ^ gy our assum pti on g 5 < a, b < 5g. If M > 5gc 3 , then 

5gc2 + 5<7C3 — M < 5gc 2 , and this may be handled similarly. □ 

To draw a corollary for this lemma let's describe a bit about B r (S) for 
S e (M(T,n)M 1 (5g,5g)) A with n(S) = tt(T). 
Let J:=/(™ +1 °9+ 4 )(S). 

3.2. Structure of blocks used to prove k-alphabet mixing. Here we show 
the composition of the 4 different blocks formed by the induced map on J. We will 
write these in terms of blocks from the induced map on I n (S). To see the number 
of occurrences of each block we examine the columns of Mi(5g,5g). To see the 
order they appear in recall the Rauzy induction procedure leading to this matrix. 

Bi := E>i n+ i 0g+ 4{S). 

B x = B l>n * Bl 9 ^ 1 * B 4 ,„, 

B 2 = B l>n * B\% * B 4 ,„, 

^3 = b1 9 + 1 * Bl 9 ^ 1 * B i>n and lastly 

B 4 = Bl% * Bl 9 ^ 1 * B 4 ,„. 

For ease of notation Bi will denote Bi iTl for the remainder of the paper. 

All allowed blocks for S come from concatenating these 4 blocks together. 

Lemma 6. \B 2 \ > \B X \ and 2\B 3 \ > \B 4 \. 

Proof. This is a consequence of the definition of M 2 (a, b), because term by term 
the second column is at least as large as the first and twice the third is at least as 
large as the fourth. □ 

Lemma 7. |i?3| > \Bi\ for all i. 

This follows from examining the entries of ^2(0, b)M\(5g, 5g). 

4. Proof of Theorem [2] 

4.1. More combinatorics. This subsection shows that for any u, v C -62,-63 there 
are large consecutive intervals of natural numbers such that u * w * v is an allowed 
block. 

In proving this we use the fact that the blocks Bi are mostly made up of large 
repeated blocks of B 2 and B 3 and gcd(|-B 2 |, \B 3 \) — 1. We treat infinite words as 
concatenations of Bi, examining what happens for one such block at a time. 

Lemma 8. Consider an allowed block of the form B^WB^ 9 . For all 

re [\W\ +.9, \W\+ 5g\B 2 \+5g\B 3 \ - g] 
there exists w C B,, 9 WB„ 9 such that \w\ = r and w — B 2 * m * B 3 . 



Proof. By Lemma [5] there exists < a,c < 5g such that a\B 2 \ + c\B 3 \ + \W\ 
Consider the block Bf WB%. 

We obtain the following immediate corollary. 
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Corollary 2. If u C B 2 and 11CB3 then for any 

r G [\W\ +g+ \B 2 \ + \B 3 \, \W\ + 5g\B 2 \ + 5g\B 3 \ -g-\B 2 \- \B 3 \] 

there exists w C B 2 9 WB 3 9 such that \w\ = r and w = u* to * v. 

Analogously, 

Corollary 3. If u C B 3 and v C B 2 then for any 

r G [\W\ +g+ \B 2 \ + \B 3 \, \W\ + 5g\B 2 \ + 5g\B 3 \ - g - \B 2 \ - \B 3 \] 

there exists w C B 3 9 WB 2 9 such that \w\ — r and w = u * m * v. 

We now apply these results to the situation we are interested in. 

Lemma 9. For any u C B 3 and v C B 2 and 

r G [\W\ + \B 4 \ +g+ \B 2 \ + \B 3 \, \W\ + 5g\B 2 \ + 5g\B 3 \ - \B 2 \ - \B 3 \ - g] 

there exists w <Z Bi *W * B 3 such that \w\ = r and = u*m* v. 

Proof. Recall from above that the end of any Bi is B 3 9 B 4 . Also B 3 starts with 
B 2 9 . The lemma follows by applying the above results. □ 

Lemma 10. For any u C B 2 and v C B 3 and r G 

[\W'\ + \B 4 \ + \B 1 \+g+ \B 2 \ + \B 3 \ + 5g\B 3 \, 

\W'\ + \B4 - g - \B 2 \ - \B 3 \ + 5g\B 2 \ + Wg\B 3 \] 

there exists w C Bi * W' * B 2 such that \w\ = r and w = u*m* v, when i = 3, 4. 

This follows from Corollary H with W = B 3 9+1 *B 4 *B 1 . 

Let 8 denote the discontinuity between 4" +a+6+4) (S') and I ( 3 n+a+b+4) (S) . 
Observe that by the Keane condition w-n,-i(o~ + ) = w-n,-i{o~~) and that 
w o,|s 3 |(^ + ) = ^3 and w ol g 2l (8-) = B 2 . 

Proposition 2. Let u,v G B 2 and B 3 and r > g + 3m&Xj{\Bj\}. Either there is 
an allowed r block 

u * to * v = Wp- r Jt-i iP (S~) where p < \B 2 \ 

or there is allowed r block 

u* m * v = w p — r +i,p(<5 + ) where p < \B 3 \. 

The 'or' is not exclusive. 

Proof. The proof of this proposition comes by viewing words of the form w n , m {8 ) 
as concatenations of blocks Bj for suitable n < to. Let Bi be the unique block that 

covers position —r + g + 3m&x{\Bj\} < 0. So there exists 

3 

k£[r- (g + 3max{|B,-|}),r + \B t \ - (g + 3max{|B,-|})] 

j j 

such that w_ k ^{5-) = BiWB 2 and w_ kf ^{8 + ) = BiWB 3 where \W\ = k-\B t .\. 
Lemma [9] implies that there exists an allowed block of length m, u * w * V in 
w -k,\B 3 \( S+ ) for a11 

to e [k - \B t \ + g + 3max{\B j \}, k - \6 t \ + 5g(\B 2 \ + \B 3 \) - g - \B 2 \ - \B 3 \}. 
3 



Since 



and 
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r > k - \Bi\ + g + \B 2 \ + \B 3 \ + \B 4 \ 



\B i \+g + 3max{\B j \} < 5g(\B 2 \ + \B 3 \) - g - \B 2 \ - \B 3 \ 

3 



for i G {1, 2} the proposition is proved. If i G {3, 4} and 

r<k-\B i \ + 5g(\B 2 \ + \B 3 \)-g- \B 2 \ - \B 3 \] 
Lemma [S] also implies that there exists an allowed block of length r, u * w * v in 

™- fc) |B 3 |(* + )' If 

r>k-\B i \ + 5g(\B 2 \ + \B 3 \) - g - \B 2 \ - \B 3 \] 

then since 

r<k + g + Zmax.{\B s \} <k-\B t \ + l0g\B 3 \ + 5g\B 2 \-g- \B 2 \ - \B 3 \ 
j 

Lemma [10] implies that there exists an allowed block of length r, u * w * v in 

4.2. Proof of Alphabet mixing. 

Proof of Theorem{3[ Fix k and an IET satisfying the Keane condition T. Choose 
to such that every allowed k block of T appears in B^ m for each j 6 {1, ..., 4} (see 
Subsection 12. 3[) . Now we apply Proposition Q] to obtain S 6 M(T,m)&,n so that 
gcd(C* 2 (M(S*,m + n)),C 3 (M(S,M + n)) = 1 and 7r(i? m +"5) = (4213). We now 
define 

g = 2\C 2 {M{S,m + n))\ -\C 3 (M(S,M + n))| 

and may now apply Proposition[2]to prove the theorem. This is because Proposition 
Instates that any idoc IET in M(S 7 n + m)M 2 (5g, 5g) is fc— alphabet mixing, because 
each fc-block is in both B hn (T) = B i>n (S) for i £ {2, 3}. □ 

To complete the proof of Theorem [2] the following proposition. 

Proposition 3. If T satisfies idoc and is k-alphabet mixing for all k then T is 
topologically mixing. 

Proof. Assume U and V are two nonempty open sets. Therefore, they each contain 
a small interval. Because {T l (Ij) : i e Z,j G {1, 2, ..., d}} generates the Borel sigma 
algebra, these small intervals each contain a fc-block for some number fc, say u and 
v. If T is fc-alphabet mixing then there exists N such that for all n > N there 
exists an allowed n-block that begins with u and ends with v. Because, u C U and 

ocy,rH"i([/)ny^. □ 

Proof of Theorem [H By Theorem [3] the set of fc-alphabet mixing IETs contains a 
dense Gs set in the space of IETs for each fc. The intersection of such sets for all 
fc is therefore also contains dense Gs set. By the proposition above, this is a set of 
topologically mixing IETs. □ 
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5. Proof of Theorem Q] 

5.1. Rauzy Classes with a copy of (4321). Let 7?4 denote the Rauzy class of 
(4321). We now will describe ways in which 1Z± can be embedded in classes on 
more letters. 

Definition 6. A permutation it in a Rauzy class on d letters, d > 3, will be called 
a (4321) proxy if it satisfies 

ir(d - 3) = d, n(d-2) = d- 1, n(d - 1) = d - 2, ir(d) = 1. 

7r will be called a (4321) quasi-proxy if instead 

tt(1) =d, w(d-2) = d- 1, n(d - 1) = d - 2, n(d) = 1. 

For d > 4, a (4321) proxy or (4321) quasi-proxy permutation may be viewed as 
the permutation (4321) in which all but one or two edges in IZ4 correspond to the 
same edge type, as seen by comparing Figure Q] with Figures [2] and El These "bad" 
edges correspond to a series of edges of the same type in the larger class. Note that 
when d = 4, the only (4321) proxy or (4321) quasi-proxy permutation is (4321) 
itself. 

Proposition 4. Every non-degenerate Rauzy class ond > 3 symbols contains either 
a (4321) proxy or a (4-321) quasi-proxy permutation. 

Proof. From [9l Corollary 4.1], there exists a standard permutation a in a Rauzy 
class on N symbols such that for some 1 < £ < d — 2, 

o-(j) =2d-t-j-lioid-e<j<d-l, 

or equivalently a places d—£, . . . , d—\ in reverse order. Because a is non-degenerate, 
£ > 2. ifi? = 2,crisa (4321) quasi-proxy. If £ > 3, then by performing £ — 2 moves 
of type b on a, we arrive at a (4321) proxy permutation. □ 

We may now follow the embedded paths corresponding to matrices Mi and Mq, 
as defined in Section 12.21 to arrive at the corresponding matrices in these larger 
classes. We reserve the formulation of the matrices for the appendix. Following the 
notation in the appendix, we denote the new matrices Mi. We will just remark that 



(d 2 ---d ,d 1 ,d 3 ) 



b 

o 

(di,d 3 ---d ,d 2 ) 



(d 2 ---d ,di,d 3 ) -* (d a ---di,d 2 ,d 3 ) s- (d , d 3 ■ ■ ■ di,d 2 ) 

b 



(di ■■■d 2 ,d ,d 3 ) 

u 



(do,d 2 ,d 3 ---di) 

u 



Figure 2. A (4321) proxy permutation is an embedding of TvU 
with only one bad edge. Here d a = d — a. 
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(d,d-2,l---d-l) 
U 



Figure 3. An (4321) quasi-proxy permutation is an embedding 
of IZ4 with two bad edges. 



there is a direct connection between Mi and M 2 as defined in Section |2~21 and these 
new matrices. In particular, these new matrices contain a copy of their analogues 
from the d — 4 case. 

To aid in notation, given a that is either (4321) proxy or (4321) quasi-proxy, 
we denote by a,, ir £ 72.4, the representative in lZ(a) in the embedding of IZ4 
centered at a that corresponds to n. For example if a — (d- ■ • d — l,d — 2,1), 
cr (243i) = (2---d,d- 1,1) (see Figure^]). 



5.2. Completion of the argument. For this section, we make the following as- 
sumptions, proven in the appendix. We begin at a <iTET Ti, i7r for non-degenerate 7r. 
By applying a finite number of Rauzy moves, we arrive at a (4321) proxy or (4321) 
quasi-proxy permutation a and by applying one more move of type a and the moves 
related to M 2 , we arrive at permutation a (4123) with blocks Bj, 1 < j < d, such 
that gcd(\Bd-2\, \Bd-i\) = 1- We then perform the moves related to Mi(m,n) to 
arrive at 072431) with blocks Bj, 1 < j < <i. We derive the following in the appendix 
(compare to the equations before Lemma [6]): 



a is (4321) proxy 

B t = Bt.Bl_ x B d , l<^<d-4 


a is (4321) quasi-proxy 
-£>i — D\ti d _- l ad 


-Bd-3 = Bd^3B^_ 1 Bd 


B 2 = BiB d _ x Bd 


Bd-2 = Bd-zB d l _ l Bd 

f> jjm+l nn+1 n 

£>d -H d _ 2 tS d _ x ii d 


B e = B t _ x B2_ x B d , 3<£<d-2 

f> r>m+l r>n+l 
d om dti+1 d 

£>d -B d _ 2 B d _ x iS d 



From these results, we may state the following. This is our generalization of the 
arguments used in Sections 13.11 and 13.21 

Lemma 11. Given any m,n > and non-degenerate tt, there exists a finite se- 
quence of Rauzy induction moves ending at <7( 2 43i) such that the length between 
occurrences of either B d l _ 2 or B d n _ 2 B d _ 1 is at most C ' , where C > is independent 
ofm,n, and gcd(\B d -2\A B d-i\) = I- 
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The relatively prime condition is Lemma [T9l The bound between occurrences is 
Lemma [20] We then proceed as we did in Section 14.11 by choosing m = n = g for 
g = 2max{|B l | 2 }. 

Lemma 12. Let 5 be the discontinuity that begins coding in the forward direction 
by Bd-2 on one side (denoted 5* ) and B d -\ on the other (denoted 6 ). Let u, v be 
be blocks that appear in both Bd-2 and B d _\. 

(1) If uj_ k _,g I _ k {5) = Bd-2 then there exists u * w * v a block in 
w_ 0O) |b,_ 2 |(O of length r for all r e [k + C+ \B d _ 2 \ + \B d -i\ + g, k + C + 
5g\B d _ 2 \ + 5g\B d _ 1 \ - \B d _ 2 \ - \B d -i\ - g\. 

(2) If uj_ k _,g I _ k (S) = Bd-i then there exists u * w r * v a block in 
w_ 0Oi |5 d _ 1 |(?°') of length r for all r e [k + C+ \B d _ 2 \ + \B d -i\ + g, k + C + 
5g\B d -2\ + 5g\B d -i\ - \B d - 2 \ - \B d -i\ - g], 

(3) and there exists u * w r * v a block in W_ o0 i_g i(^*) of length r for all 
r e [(5fl+l)|B d _ 1 |+C+ S , {$g+l)\Bd-i\ + HB d d-l\ + {5g+l)\B d -2\ + C-g]. 

where C is from Lemma \11\ 

This follows from the lemmas and corollaries in Section |4~T] Items 1 and 2 are 



Lemma[9] Item 3 is Corollary [2] with W — B 3 9 * B^* u)-k,-x{8)- 

Corollary 4. IfT is an IET satisfying our assumptions]^ and u,v are blocks that 
appear in both Bd-2 and Bd-i then there is an allowed word u * w * v of length r 
for all r > |-Bd-2| + |-Bd_i| + \B d \ + g + C . C is as in Lemma \7l\ 

Proof. Let C be as in Lemma [HJ It suffices to show that 

\B d - 2 \ +9+ \B d \ +C< \B d \ + 5g\B d - 2 \ + 5.g|B d -i| - g 
and 

|B d _i| + g + \B d \ + C < (5<? + l)|B d -i| + 5g\B d _ 1 \ + (5g + l)\B d - 2 \ - 9- 

This is a direct computation. By this we cover all times greater than |Bd_2| + 

{Bd-il + lBdl+g + C. D 

Proof of Theorem]^ Analogously to the proof of Theorem[3], Corollary 2] implies a 
residual set of IETs is /c-alphabet mixing for all k. This implies topological mixing 
by Proposition [3] □ 

6. A TOPOLOGICALLY MIXING BILLIARD FLOW IN A FIXED DIRECTION 

This section treats the flow in a given direction of billiard in an L-shaped polygon. 
We stress that the acting space is 2-dimensional (4 copies of the L-shaped table 
because the angle of travel takes at most 4 values). 

An L-shaped table is determined by 2 horizontal lengths that we will denote by 
a and b and two vertical lengths that we denote s and t. The vertical cylinders 
have circumferences a and b and periods s + t and s. When the L-shaped billiard 
is unfolded following [TT] one obtains an L-shaped table of twice the parameters 
and opposite sides identified. For this reason we restrict to the sufficient case of the 
L-shaped table with opposite sides identified. 



That is, T satisfies idoc, M(T, m) = M(T, n)M2(5g, 5g) where g is large depending on M(T, n) 
andgcd(|C d _ 2 (M(T,n))|C d _i(M(T,n))|) = 1. 
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Figure 4. An L-Shaped table 
a 



t 
b 



The next three lemmas are known and probably well known. Their proofs are 
straightforward. 

Lemma 13. Given an L-shaped table with widths a,b and heights s,t the flow in 
direction 8 to the horizontal gives an IET with lengths L\ = a — (s + 1) cot(#), L2 = 
tcot(6),L 3 ~b,Li = scot(8) and permutation (2413) so long as the quantities are 
all positive. 

Lemma 14. The time to first return is given by . s ,„. for I3 and S+ ,L the other 
intervals. 

In particular, the first return time for I 3 is given by iL and the first return 
times for the other intervals is ' ,L . 

cos(#) 

Lemma 15. The set of lETs that arise as the transversal of an L-shaped table 
contains an open set in the parameterizing space of IET s with permutation (2413). 

Theorem 4. The set of lETs that arise as the transversal of a topologically mixing 
billiard flow in a fixed direction contains a G$ set that is dense in an open set of 
(2413) -IETs. 

Let F be a minimal rational billiard flow with transversal IET Tp. The billiard 
flow can be seen as a suspension over the IET where the heights are constant on 
intervals. Let hi be the height of the rectangle over Ii(Tp). 

Definition 7. A billiard flow F with transversal IET Tp is called k, e-mixing if for 
any large enough t and u, v G Bk(Tp) there exists an allowed block w — u * w' * v 

w 

such that J ^2 h Wi — t\ < e. 

Proposition 5. If (F,Tp) is k, e-mixing for all k G N and e > then F is topo- 
logically mixing. 

The proof of this proposition is a straightforward exercise left to the reader. 

Lemma 16. Let S > 0. Let S be a (2413)-IET satisfying the Keane condition, 
which arises from the transversal of a billiard in an L-shaped table with slope 9. 
Assume that 

(1) n(R n (S)) - (4213) 

(2) any allowed k-block of S appears in B2 n and B3 n and 

(3) I = gcd(C iiag+ C3r41) where C 3 := C 3 (M(S,n)). 
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Then there exists an open set contained in Am(s,u) each of whose idoc elements is 
the transversal for a billiard in an L-shaped polygon that is k, q + 6-alphabet mixing. 

Proof. Consider M(S, n)M\ (a, 6) a- As a, b go to infinity and £ goes to 0, the 
lengths of the IETs in this set approach t^t . Also they have 

Bl,n+a+b+4 = #l,n * B 3n * B^ n 
B2,n+a+b+4 = #l,n * B 3n * i? 4j „ 
B^^n+a+b+A = B% n * B 3n * B 4; „ 
B^n+a+b+A = B% n * B 3n * B^ n . 

Because of the fact that \c (M(Sn)M (ab))\ IS c ^ ose to Ten ^ e sus P ens i° ns 

hi,h,2, hi are close to Itniel l c) anc ^ *^ e sus P ens i° n ^3 is close to s\iJe\ \ c \ ■ 
By an argument similar to Section |4~T1 the proof follows by choosing a, b sufficiently 
large. □ 

Lemma 17. For all e, 9 > there exists a dense set of IETs S such that there exist 
ns := n with 

(1) AR n {S)) = (4213) 

(2) gcd(C 8 [2],C 3 [4]) = l 

( 3 ) cos(0)|C 3 | < e ' 

Proof The only difficulty is showing that conditions 1 and 2 can be simultaneously 
satisfied. It is easy to see from [2D} Part II] , which shows that the IET with permu- 
tation 7r(T) and lengths Ci(M(T,n)) is primitive, that the entries of Ci(M(T,n)) 
are relatively prime as a set. The lemma follows similarly to Proposition [1] By 
varying m in Mi(m, n) it is easy to show that one can have 

god(C3[2],C 3 [4]) = 

gcd(C 3 (M(T, r))[3], C 3 (M(T, r))[4], C 3 (M(T, r))[l] + C 3 (M(T, r))[2]) 

when ir(R r (T)) = (2413). By using M^im^n) the proof is completed. □ 



7. Concluding remarks 

We feel that hiding in the background of this proof is the fact that almost every 
IET that is not of rotation type is weakly mixing. An obstruction to appearing 
weak mixing occurs if one follows blocks. That is when we have a word of the form 
UWU. At time r = \W\ + \U\ there is no hope for points in this block to appear 
mixing. Such a circumstance happens for any particular block with bounded gaps 
(under the assumption of minimality). For blocks straddling discontinuities one has 
another choice, VWU for some V. It seems reasonable to expect that often in the 
presence of weak mixing these two blocks cover all times. 3-IETs show that this is 
not always the case. This is a very special case, because 3-IETs arise as induced 
maps of rotations and the absence of topological mixing is a consequence of this. In 
particular, it forces the Rokhlin towers over certain intervals to be closely related. 
In short, we guess that the measure theoretic version of Theorem Q] holds: almost 
every IET in a non-degenerate stratum with more than 3 letters is topologically 
mixing. 
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Appendix A. Proof for d > 3 

In order to generalize Theorem [2] for d-IETs, d > 3, we must first appeal to 
established results concerning general Rauzy Classes. We recall that a permutation 
7r is standard if 7r(l) = d and ir(d) = 1. In the paragraph immediately following 
the definition of what was later named Rauzy Classes, Rauzy himself proved that 
every class contains at least one standard permutation (see \F7\ Paragraph 35]). 

Definition 8. A permutation is degenerate if one of the following conditions are 
satisfied for some 1 < j < m: 

• 7T(j + l)=7T(j) + l. 

• ^(j) = m ; k(J + 1) = 1) an d f(l) — tt(wi) + 1. 

• ir(j + 1) = 1 and 7r(l) = 7r(j) + 1. 

• n(j + 1) = 7r(rn) + 1 and tt(J) = m. 

A permutation is non-degenerate if it is not degenerate. 

See [H] and [H| for original definitions. One may furthermore read in [ST] 
that 7r is non-degenerate if and only if every n' in the same Rauzy Class is non- 
degenerate. The results provided in Section [5] are stated for non-degenerate Rauzy 
Classes, meaning every permutation in the class has this property. 

A.l. The general form of Mi and Mi. Recall the definition of the (4321) proxy 
and (4321) quasi-proxy permutations from Definition \6\ We also use the notation 
ov, where a is (4321) proxy or (4321) quasi-proxy and 7r £ IZ4, the class for (4321). 
As Figures [2] and [3] indicate, such embeddings enjoy the following properties: any 
type of Rauzy induction move on 7?4 represents a move or iteration of moves of the 
same type in our larger class. To be more precise, a CTr = cov, 7r £ 1Z^ and c = a,b, 
with the following exceptions: 

• a = o-(432i) = fr d-3 0-(42i3) = ^6(4213) for (4321) proxy or (4321) quasi-proxy 
a , and 



-.d-3. 



<7(432i) = a" "C(324i) = o"o(324i) for (4321) quasi-proxy a. 
When describing the paths to generate the new versions of Mi and Mi in each case 
below, we are following the sequence of moves defined on 7^.4 as given in Section ^. 21 
Note that in all cases, the original four dimensional matrices appear on four columns 
in their higher dimensional analogues with zeros appearing above and below. This 
is crucial for our generalization, we work with the four columns that "look like" our 
original four columns on 7^.4. 

Consider first a (4321) proxy permutation a. The path corresponding to M\ 



begins at o-(4 2 i 3 ) = (d, 
1, d— 3) with matrix 



d — 2, d — 3 • • • d — 11 and ends at a 



(2431) 



(d-2---d, d- 



Mi(m, n) 



\ 



I,i- 



V 



















0. 


.0 


1 


1 








0. 


.0 








m + 1 


1)1 


n . 


. n 


n+ 1 


n 


n + l 


n + 


1. 


.1 


1 


1 


1 


1 



/ 



is achieved as follows: take n steps of type a, d — 3 steps of type b, a step of type 
a, a step of type b, m steps of type a and then a step of type b. 
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The path corresponding to M-z begins at 17(2431) and ends at (7(4213) with matrix 



Miirn, n) 







1 
n 

1 



\ 



1 

n + 1 


1 / 



/ 

Id-4, ; ; 



0...0 1 1 

n . . .n n + 1 ri + 1 

... to to + 1 
\ 0...0 

and is described by the following sequence of moves: one type a move, to moves of 
type b, one move of type a, n(d — 1) + 2 moves of type b and then one move of type 
a. 

Now consider (4321) quasi-proxy permutation a. The path corresponding to M\ 
in this case will yield 

/ 1 1 0...0 \ 



i : Id-A ; ; 



0...0 to + 1 m 

n+1 n n . . . n n + 1 n+1 



Mi(m,n) 



\ 1 1 1...1 1 1 / 

with the same sequence of moves as given for the (4321) proxy case. Here (7(4213) = 
(d, d - 2, 1 • • • d - 1) and cr( 24 3i) = (2 • • • d, d - 1, 1). 

The path corresponding to M2, which begins at (7(2431) and ends at (7(4213), is 



/ 



M 2 {m,n) 



\ 



1 


1.. 


.1 


n + 1 


n . . 


.n 











Id- 


-4 









TO 


TO . . 


. m 





0.. 


.0 







1 


1 


n 


n + 


















1 


1 



\ 



/ 



generated by the following sequence of moves: one type a move, to moves of type 
b, d — 3 moves of type a, n(d — 1) + 2 moves of type b and then one move of type a. 
Note that in an abuse of notation, Mi(m, n) refers to both the (4321) proxy and 
(4321) quasi-proxy matrices. 

A. 2. A technical lemma. In order to provide a generalized argument, we must 
ensure that when we arrive at a (4321) proxy (resp. (4321) quasi-proxy) permu- 
tation, the columns Cd-3 (resp. Ci), Cd-2, Cd-i and d have relatively prime 
sums. This will replace Lemma 01 which would only ensure that all d columns have 
relatively prime sums as a set. We will actually show a stronger result first, which 
we will use in later arguments. 

Lemma 18. Given any T — (n, A) and standard permutation a £ 7?-(7r), define 
M := M{T,n). Then there exists r > and U C A/a such that for all S € U, 
Tr(R n+r (S)) — a and \Cd\ — q, where q is a prime number such that q \ \Cj\ for any 
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Before proving this lemma, let us now state the following: 

Corollary 5. Given any T = (jr, A) as in the previous lemma such that it is non- 
degenerate, there exists a a permutation a £ 72.(71") that is either (4-321) proxy or 
(4321) quasi-proxy such that 

G = gcd(|C m |,|C d _ 2 |,|C d _ 1 |,|C d |) = l, 

where m = d — 3 if a is (4321) proxy and m = 1 is a (4321) quasi-proxy. 

Proof of Corollary^ By [9) Corollary 4.1], we may find a standard permutation 
a' £ 1Z(tt) with £ > 2 as defined in the proof of Proposition |U If £ = 2, a is (4321) 
quasi-proxy. By applying Lemma 1181 we get \C ( i\ = q that does not divide any 
other \Cj\. In particular, q\ |Crf-i|, so 

G<gcd(|C d _i|,|C d |) = l. 

If I > 3, we first apply Lemma [TBI to a' . We then reach a that is (4321) proxy by 
£ — 2 moves of type b, where C' d = d and C' d _ 1 — Cd-i- Therefore 

G<gcd(|C^ 1 |,|^|) = l. 

In either case, we arrive at desired a with (7=1. □ 

Proof of Lemma \18\ We first choose any finite path from 7r to a and consider the 
resulting matrix with columns Cj. Let Cj = \Cj\. We will perform an iterative 
argument as follows: We express Cd as 

Cd = qD 

where q is a prime such that q \ Cj for j ^ d or initially q = 1 with the condition 
that Cj ^ Cd for j =/= d. We then perform a finite closed path of Rauzy induction 
on a to arrive at a new matrix such that c' d = q'D' where q' > q satisfies the same 
condition with respect to c' , j =^ d, and D' < D. If we show this, then we may 
continue this argument until D = 1, proving the claim. 

If our matrix does not satisfy the initial conditions for q = 1, then we may 
perform n — 1 moves of type b to return to a with c' d = Cd and c' = Cd + Cj for 
j =/= d. This new matrix will now be valid under our assumptions, still for q = 1. 

Let us assume we are at a particular step of the iterative argument, so Cd = qD. 
Because q \ Cj for all j ^ d, gcd(cd, Cj) < D. Consider any prime p such that p | D. 
By Lemma 31 there must exist £ ^ d such that p \ q. Fix such an £ and perform 
the following closed Rauzy path from a, N — a~ l £ moves of type b, s(N — £) moves 

of type a followed by (cr~ l £\ — 1 moves of type b for some s > 0. The matrix for 
this given path is 

1 , i = j / £ or i = d & j > 1 

s + 1, i=j = £ 

s, i = £ k j = d or i = £ k j < £ k a' 1 ^) < cj- 1 {£) 

or i = £ & j > £ & cr-^j) > er- 1 ^), 
2s, i = ^&£< j Kd&CT- 1 ^) <v~ 1 (£), 

0, otherwise. 



M*(s,^)y = < 
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We leave the calculation of M*, which follows from the fact that a is standard, as 
an exercise. In particular c d = Cd + set and c' = Cd + Cj + stjci for j ^ 1, where 

2, j>£ka- 1 (j)<a- 1 (£) 

0, j<lka- l {j)>a- x {f) 

1, otherwise. 

By Dirichlet's Theorem, we may choose s large enough that c' d — q' gcd(cd,Ci) 
where q' > q is prime, D' = gcd(c<2, c£) < D and for all j ^ d, 

t/>(c! j = c j -(T j -l)c d + TrfD'. 

We have concluded our iterative step, and the theorem. □ 

A. 3. Finishing the argument. We may now make the generalized claims using 
the results from the 72-4 case. 

Lemma 19. Given any non- degenerate permutation ix on d symbols, d > 3, 
with (4321) proxy or (4321) quasi-proxy a 6 Tl^ir), there exists a finite se- 
quence of Rauzy inductive moves beginning at it and ending at 17(4213) such that 

gcd(\B d -2\ABd-i\) = l. 

Proof. We consider the type of a. Let Cj = \Cj\, for 1 < j < d. 

If a is (4321) proxy, then by Corollary gcd(c d _ 3 ,c d -2,Cd-i, c d ) = 1. By 
performing one move of type a, we arrive at cr(243i) ■ If C 1 ' represent the column sums 
of the matrix after this move, then \C'A = Cj for all j < d — 3, \C' d _ 2 \ = c d + c<i-3i 
\ C 'd-i\ = c d~2 and \C' d \ = c d -i- Then 

gcdGCd-sU'^UCd-lUCdl) =g C d(c d _ 3 ,Cd_2,Cd_l,Cd) = 1. 

By acting on (7(2431) by the path corresponding to Mi(m, n) in this case, we arrive 
at CT(42i3) with 

\B d - 2 \ = |^_ 3 | + (n + l)|C^_ 2 | + (m + 1)1(7^1 and 

\B d -i\ = \C' d ^\+n\C' d _ 2 \ + \C' d \ 

where Bj are the words associated to each interval Ij. By repeating the same 
argument from Lemma [l] we may choose m and n so that 

gcd(|B d _ 2 |,|Ai-i|) = L 

If instead a is (4321) quasi-proxy, we have that gcd(ci, Cd-2, Cd-i, c<j) = 1. Then 
the move of type a to 17(2413) has columns C' such that (in particular) 

gcd(|Ci|, \C' 2 \, \C' d _ x \ : \C' d \) = gcd(ci,ci + cdic d -2,c d -i) = 1. 

It follows that again by following the path for M2(m, n), 

\B d -2\ = \C[\ + (n + l)\C' 2 \ + {m+ 1)10^1 <md 
\B d ^\ = \C> x \ + n\C> 2 \ + \C d \ 

and we may again choose appropriate m and n to satisfy our claim. □ 

We now assume Bj represents the block associated to /• , 1 < j < d, for the 
induced map on S with permutation 17(4213). We then act by the path associated 
to Mi (to, n) and call the new blocks Bj. We show the following: 
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Lemma 20. Let Bj and Bj, 1 < j < d, be given as above and consider the 
sequence associated to the IET with permutation 072431) after acting by Mi(m,n). 
There exists a constant C such that the gaps between blocks of one of the following 
forms: B2_ 1 or B' d _ 2 B2_ 1 , are of length at most C. This constant is independent 
of m, n. 

Proof. This is given by direct calculation of how the words Bj are formed from 
words Bi. We list the forms by case. 
If a is (4321) proxy, then 



Bj 


= 


B i *B2_ 1 *B d , for 1 <£<d 


Bd-3 


= 


^d-3^>d-l^d 


Bd-i 


= 


t>d-3ti d _ 1 tid 


Bd-i 


= 


r>m+l nn+1 r> 

B d _ 2 B d _ 1 B d 


B d 


= 


B d-2 U d-l U d- 


a is (4321) quasi-proxy, 


then 


Bi 


= 


BiB n d +lB d 


Bi 


= 


BxB^Bd 


Bj 


= 


B t _ x B n d _ x B d , iori<l<d- 


Bd-i 


= 


r>m+l r>n+l r> 

B d _ 2 B d _ x B d 


B d 


= 


r>7n r>n-\-l r> 



Because our sequence is composed of words of the form Bj , the following C will 
suffice 

C= max \B 3 \ + \Bd-2\ + \Bd-i\ + \B d \ 

l<j<d-S 

by comparing all possible words of the form BjBji . □ 

We use this result in Section [5] by taking Mi (to, n) with m,n^> C. We end by 
remarking that in both cases, all words Bj take on of two forms, one that contains 
B dl and one that contains B d n _ 2 B 7 dl . This is a direct result of the way the class 
7^.4 embeds into larger classes. 
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